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CATCHING  SMALL  SETS  UNDER  FLOWS 

1 2 
Martin  H.  Ellis  and  J.  Michael  Steele 

1.  Introduction. 

One  of  the  earliest  results  in  ergodie  theory  is  Roincare' s recur- 
rence theorem  which  states  that  if  a measure  preserving  transformation  on 
a finite  space  has  no  non-trivial  invariant  sets  then  every  set  of  positive 
measure  hits  almost  every  point  infinitely  often  under  the  action  of  the 
transformation.  The  first  result  of  this  paper  establishes  a complement 
to  Poincare's  theorem  by  proving  that  if  a measure  preserving  flow  on  a 
complete  probability  space  has  no  non-trivial  invariant  sets  then  there 
exists  a set  of  measure  zero  which  completely  contains  each  countable  set 
infinitely  often  under  the  action  of  the  flow. 

To  isolate  the  difference  between  this  result  and  Poincare's  theorem 
we  note  that  the  representation  theorem  of  Ambrose  [l]  easily  implies 
there  is  a set  of  measure  zero  which  will  catch  any  element  of  Si,  but 
a more  elaborate  procedure  is  needed  to  catch  every  countable  subset. 

Also  we  note  that  'under  the  action  of  a set  of  discrete  transformations 
{ TJ : j e one  can  easily  show  that  no  set  other  than  SI  is  capable 

of  catching  every  countable  set. 

' Our  second  theorem  shows  that  no  set  of  less  than  full  measure  is 
able  to  completely  catch  each  set  of  measure  zero,  hence  the  countable 
set  in  the  result  mentioned  above  cannot  be  substantially  enlarged.  An 
essential  step  in  the  proof  of  this  second  result  is  a lemma  which  states 

that  given  any  positive  real  numbers  (a  for  which  ZLl  “i  < 1 

/ 00 

there  is  a closed  set  F c [0,1]  of  measure  zero  such  that  F qz  lh_^  1^ 
for  any  collection  of  intervals  {i^}  with  lengths  {at}. 
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We  will  call  a collection  of  measure  preserving  transformations 


tT  : t e R}  a measurable  flow  on  the  complete  probability  space 

(a,  g,  p)  provided  (l)  T^  is  a bimeasurable  measure  preserving 

transformation  of  Q onto  Q for  each  t eTR,  (2)  T = T o T 

S *i"  ts  s ts 

and  (3)  M*  = ((a>,t):  to  e T^M}  is  measurable  in  the  product  space 

a x R for  each  Meg.  A flow  { T^_ : t e R}  is  ergodic  provided  that 

B (A)  > 0 implies  that  U T A is  of  full  measure.  With  these 

t e(R 

preliminaries,  we  now  have  our  main  results. 


2.  Catching  Theorems. 

Theorem  1.  Suppose  T^  is  a measurable  ergodic  flow  on  a complete  pro- 

* T U 

bability  space  (&>  g jU)-  There  is  a set  A of  measure  zero  such  that 
for  any  countable  C there  is  a t = t(C)  such  that  C c T^A.  In  fact, 
for  any  such  C,  the  set  {t:  C c t^A}  is  dense  in  |R. 

Proof.  To  prove  this  result  we  will  use  Rudolph's  representation  theorem  [6] 
as  sharpened  by  Krengel  [ 5 ] • bet  {T^j  be  an  ergodic  measurable 
flow  on  the  complete  probability  (R,g,[j.).  Further,  let  p,q  be  two 
positive  real  numbers  with  p/q  irrational.  Then  there  exists  a finite 
measure  space  (B,g*,v),  an  ergodic,  measure  preserving,  invertible  map 
S from  B to  B and  a set  D in  g*  with  the  following  property.  Let 
Q'  = (D  x [0,p))  U (DC  x [0,q)),  g'  be  the  restriction  to  Q*  of  the 
completion  of  the  product  of  g with  the  Lebesgue  measurable  sets,  and  let 
p*  be  the  restriction  to  g*  of  the  completed  product  of  v with  Lebesgue 
measure.  Let  (T|J  be  the  measurable  flow  on  (S' , g* ,1  * •)  satisfying 
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x e D and  t < p-r 


x e D and  t > p-r 

0 

x e D and  t < q-r 

Q 

x e D and  t > q-r 

for  all  (x,r)  e S'  and  0 < t < min(p,q).  There  is  a set  N e 3 with 
p(N)  = 0,  T (N)  = N for  all  t e|R,  and  a bimeasurable  measure-preserving 
bisection  <5:  &-N  -*  &'  such  that  T^(w)  = ® 1 (Tj_  ($ (a>) ) ) for  all  t e tR 
and  a>  e fl-N. 

In  words,  {Tj.}  is  the  flow  on  (ft*  ,3'  ,p'  ) which  sends  each  point 
(x,r)  in  D x [0,p)  (respectively,  Dc  x [0,q))  upward  at  unit  velocity 
until  the  second  coordinate  reaches  p (respectively  q),  at  which  instant 
the  point  "jumps"  to  (Sx,0)  and  continues  moving  upward;  $ is  a measure- 
preserving isomorphism  from  (S-N,3|^  ^,p)  to  ,{J.t  ) which  carries 

Tt  to  T<. 

Let  (&'  ,3' ,p'  ))  £t^_ } , N and  <fr  be  as  above.  For  each  positive 
integer  n let  ^ be  a dense  open  subset  of  (0,1 ) whose  measure  is 
less  than  2 n,  and  let 

= {(x,r):  x € D and  rp  1 e ©M  U ((x,r):  x e Dc  and  rq  1€  0^}  . 

For  each  positive  integer  n,  p.^-(Qn)  < p'  (B)/2n,  which  implies 

p'  (n”=1  Q^)  = 0.  Furthermore,  for  each  (x,r)  e O'  and  positive  integer 

n one  has  that 


T^.(x,r)  = 


(t:  (x,r ) e T». (Q^)} 
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is  a dense  open  subset  of  IR.  The  Baire  Category  Theorem  now  implies 
that  for  each  countable  subset  C of  , 


A(C)  = D 0 ft:  (x,r)£T'(^)) 
n=l  (x,r)eC 


is  dense  in  JR.  We  then  see  that  t e A(C)  if  and  only  if  CcT!  (Cl.00  Q ). 

x J tv  n=l  n ' 

Thus  A = NUO  1(n.“  Q^)  catches  each  countable  subset  of  Q at  a 

dense  set  of  times,  and  p( A)  = 0.  || 

Before  proving  our  second  theorem  we  establish  the  lemma  mentioned 
in  the  introduction. 


Lemma.  Let  foL  4>e  a countable  set  of  positive  reals  for  which 

F®  , a.  =a<l.  There  is  then  a closed  set  F of  measure  zero,  F c [0,1], 
“i=l  l 

such  that  F <{b  for  any  collection  of  open  intervals  { 1^)  satisfying 

“(A)  - °v 


Proof.  We  will  first  construct  closed  subsets  F,  c ro.ll  such  that  F,  ,cF, 

iv"*  X JC  * 

m(F,  ) -*  0,  and  such  that  F,  c)=  U™  , I.  for  any  fl. ) with  m(l,  ) = «,. 

1C  JC  . 1 — 1 1 11 

We  can  assume  the  are  monotone  decreasing  and  use  the  fact  that 

Qh  < 1 to  choose  an  increasing  sequence  of  positive  integers 
rl, r2> ' * * satisfying 


(2.1) 


1 2 Z 

(S0!i)+(2  £ « ) + ...+  £ <*)  + ...  < (1+e)"1 

i=l  i=l+r1  i=l+r^  _1 


for  some  e > 0.  Sequentially  choose  positive  integers  fn^}?_^  4° 

satisfy 


(2.2) 


*1 


> (2ea  )' 
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and 


(2.3)  (2  0!  ) 

Id  a r&+1 

for  all  Z > 1. 

n,  -1 

Let  P1  = U._q  3*/^  + 1/21^].  Next  Fg  is  defined  by  parti- 

tioning each  interval  of  F^  into  2rig  equal  intervals  and  letting  Fg 
be  the  set  formed  by  taking  every  other  one  of  these  smaller  intervals 
(including  endpoints).  Similarly  F.  is  obtained  by  partitioning  each 

Xj 

interval  of  F , into  2n.  equal  intervals  and  taking  every  other  one 

Xj  “_L  Xj 

(including  endpoints ) as  an  interval  of  F . We  have  F.  c F.  and 

Xj  Xj  '■'J-  Xj 

m(F„  ) = 2 -g.  We  need  to  show  that  for  all  Z,  F i U?  , I.  when 

Xj  1— -L  1 

mdi)  = a±. 

Fix  Z and  define  a measure  of  the  efficiency  of  covering  F 

Xj 

with  an  interval  I of  length  x by 

eff(x)  = sup{m(lTF^  )/xm(F^  ):  I is  an  interval  of  length  x)  . 
Inequality  (2.2  ) was  imposed  precisely  to  guarantee  that 

(2.4)  eff (x)  < 1+e  if  x > ar  . 

Similarly,  (2.3)  insures  that  eff(x)  <2  if  x > d , eff(x)  < 2^  if 

2 

x > a , and  generally 
r3 
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(2.5)  eff(x)  < 2k"1  if  X > a , 2 < k < f +1  . 

rk 


Suppose  now  {i^}  is  any  collection  of  open  intervals  with  Oh  =m(l.  ). 


Then  (2.1),  (2.4)  and  (2.5)  imply 


m((.U  I±)  flF^)  < 
i=l 


r 

£ -Wi 

• -i  -1- 


i=l 

r 


OF  ) + £ m(l  OF ' ) + 

i=l+r^ 


“1  2 

< {_£  o'.eff(a.)+  £ a.eff(ai )+...}  m(F^) 

1=1  i=l+r. 


< ( £ I 2.a.+_  £ 22.ai+...)m(F^) 


i=l 


i=l+r,  i=l+r2 


<m(Ff)  . 


This  last  inequality  shows  F^  cj:  U 1^,  as  claimed. 

To  complete  the  proof  we  let  F = fY?  , F. . Since  m(F,  ) = 2-k 

1— 1 K. 

we  see  m(F)  = 0.  Wow  for  any  collection  of  open  intervals  {i^}  with 
m(l^)  = Qh  we  have  G^  = F^  n (d?_^  I^)C  £ £•  Since  the  are  nested 

and  compact  we  also  have  F n (ll?^  I^)C  £ £>  and  the  Pro°i  of  the  lemma 
is  complete.  || 

In  the  next  result  we  use  Rudolph's  representation  theorem  to  create 
circumstances  where  the  preceding  lemma  can  be  effectively  applied. 


Theorem  2.  Given  any  A of  less  than  full  measure  there  is  an  E of 
measure  zero  such  that  E is  not  contained  in  T^A  for  any  t e JR. 


Broof.  As  in  Theorem  1 we  consider  the  flow  T^  built  under  the  two- 
step  (p,q)  function,  where  D and  Dc  denote  the  parts  of  the 
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base  B which  lie  under  the  heights  p and  q respectively.  Let 
A'  be  the  image  of  A-N  under  the  isomorphism  ®. 

The  product  measurability  of  A'  together  with  the  fact  that  A 
does  not  have  full  measure  imply  there  is  an  0 < d < 1 such  that 
p'  (A*  ) = W (S' ) and  one  of  the  following  must  hold. 

(1)  There  is  an  x e D such  that  m{t:  (x,t)eA',  0 < t < p)  < «p 

or 

(2)  There  is  an  x e Dc  such  that  m{t:  (x, t)eA' , 0 < t < q)  < 0!q  . 

We  can  suppose  without  loss  of  generality  that  (l)  occurs.  Next  we  take 
a collection  of  open  intervals  such  that 

00 

{t:  (x^t)eA'  ,0<t<p}c:U  I. 

i=l  1 

and  for  which  m(l^)  = a'  < p.  Setting  (X  = m(l^)  for  i = l,2#... 

and  = oc  = (p-a*  )/3  we  apply  the  preceding  lemma  to  obtain  a 

closed  Fc(t:  0 < t < p}  of  measure  zero  which  cannot  be  covered  by  any 
collection  of  intervals  with  lengths  [cc  ,ct  ,ct^,ctg, . . . We  claim  that 
the  set  {(x,  t):  teF]  is  not  contained  in  any  element  of  the  class 
*X  = {TJ.A'  : 1 1 1 < (1-0?  )/3}. 

To  prove  the  claim  we  note  by  the  definition  of  a flow  under  a 
function  that  the  image  of  A' 0 {(x,r):  0 < r < p}  under  T^  is 

just  a translate  of  A'  <1  {(x,r):  0 < r < p)  up  the  fiber  (x,r) 
by  an  amount  t except  for  the  bottom  {(x,r);  0 < r < t}  and  the 
image  of  the  top  A' A {(x,r):  p-t  < r < p).  The  fact  that  a system 
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of  intervals  of  length  [a  ,a,a, a . - . } cannot  cover  F then 
implies  that  {(x,t):  teF)  is  not  caught  by  any  element  of 
{Tj.A>:  1 1 1 < (p-a«  )/3). 

00 

To  complete  the  proof  we  let  F = U T*  {(x,t):teF)  where 

kj£S 
= -00 

s = (p-a«  )/3.  Since  { (x,t):  teF)  TJ.A'  for  |t|  <s  we  have 

T-^gfCx^t);  teF)  ^’•k+ks'^'  for  |t|  < s and  all  k.  This  says 

F £ T' A'  for  all  t efR.  For  the  last  step  we  let  E = $-1  F.  Since 
$ preserves  measure  p(E)  =0  and  since  (T  A)f|  E = (T,  (A-N)  )n  E 
for  all  t e |R  the  theorem  is  established. 

3.  Further  Remarks. 

Rudolph's  representation  theorem  ([5)>[6])  played  a key  role  in 
the  conceptualization  and  proof  of  the  results  given  here,  but  one  should 
note  that  at  the  expense  of  greater  complexity  one  need  only  appeal  to 
the  representation  theorems  of  Ambrose  [1]  or  Ambrose  and  Kakutani  [2]. 

The  assumption  of  ergodicity  made  in  our  results  can  be  weakened  to 
aperiodicity  since  the  representation  theorem  remains  valid.  This  is 
mentioned  in  Rudolph  [6]  and  the  extension  is  described  in  detail  in 
Krengel  [5].  For  simplicity  of  exposition  we  have  omitted  the  full 
discussion  of  this  more  technical  hypothesis. 

Since  we  have  dealt  here  only  with  flows,  we  should  note  that  there 
are  some  related  results  for  transformations.  It  is  proved  in  Steele 
[7]  that  for  an  ergodic  T on  a Legesgue  probability  space  there  is  for 
any  e > 0 an  A with  p(A)  < e which  satisfies  the  condition: 

For  any  finite  F there  is  a j=j  (F)  such  that  F c=  T^A. 

One  can  easily  show  that  this  result  is  best  possible  in  the  senses  that  neither 
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can  A be  taken  to  be  of  measure  0 nor  can  F be  allowed  to  be 
countable. 

This  result  provided  one  of  the  motivations  of  the  present  paper, 
and  it  has  also  been  extended  in  a quite  different  direction  in  Ellis 

[31. 

Finally  we  note  that  a much  earlier  contribution  to  covering  with 
sets  of  measure  zero  was  made  by  Erdos  and  Kahutani  [4],  but  their 
work  concerns  Euclidean  similarities  rather  than  measure  preserving 
transformations . 
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